Filmerna om Van Veeteren bygger på Håkan Nessers bästsäljande romaner. Dessa utspelar sig i den fiktiva nordeuropeiska staden Maardam, och följer den pensionerade kommissarien Van Veeteren (Wollter) och hans två skyddslingar, kriminalinspektörerna Münster (Hanzon) och Moreno (Rexed). 

Där ute någonstans gömmer sig en mördare som gradvis känner sig mer och mer säker. Kaalbringen, en liten europeisk kuststad, är en stad i skräck. Maardam likaså. På kort tid har de två städerna drabbats av två brutala mord. När och var ska "Halshuggaren" slå till igen?